1,134 research outputs found
Spanners under the Hausdorff and Fr\'echet Distances
We initiate the study of spanners under the Hausdorff and Fr\'echet
distances. We show that any -spanner of a planar point-set is a
-Hausdorff-spanner and a
-Fr\'echet spanner. We also
prove that for any , there exist a set of points and an
-Hausdorff-spanner of and an
-Fr\'echet-spanner of , where and
are constants, such that neither of them is a -spanner
- β¦